2
ห้องปฏิบัติการ 3: ปัญญาประดิษฐ์เล่นเกมโกมอคุ (เชื่อม 5)
PolyU COMP55112026-01-26

บทนำพีทอน: กระดานเกม

ก่อนที่เราจะสร้างปัญญาประดิษฐ์ได้ เราจำเป็นต้องมีการแทนที่โลกในรูปแบบดิจิทัล ในเกมโกมอคุ โลกของเราคือตารางขนาด 15×15 หรือ 19×19 ในภาษาพีทอน วิธีมาตรฐานในการแสดงตารางคือ รายการของรายการ

แนวคิด: แผ่นงานในหน่วยความจำ

พิจารณารายการภายนอกเป็น "แผ่นงาน" ที่เก็บแถวทั้งหมด แต่ละองค์ประกอบภายในนั้นคือรายการอีกชุดหนึ่ง ซึ่งแทนคอลัมน์ของแถวเฉพาะนั้น ๆ

การเข้าถึงข้อมูล

  • board[0] คืนรายการแถวบนสุดทั้งหมด (เป็นรายการ)
  • board[1][2] เข้าถึง แถวที่ 1, คอลัมน์ที่ 2

⚠️ ข้อผิดพลาดทั่วไปเกี่ยวกับพิกัด

ในคณิตศาสตร์ เราใช้ $(x, y)$ โดยที่ $x$ เป็นแนวนอน และ $y$ เป็นแนวตั้ง ในเมทริกซ์ของพีทอน เราเข้าถึงข้อมูลโดยใช้ board[row][col]

เนื่องจาก "แถว" สอดคล้องกับตำแหน่งแนวตั้ง ($y$) และ "คอลัมน์" สอดคล้องกับตำแหน่งแนวนอน ($x$) ดังนั้นโค้ดจึงแท้จริงแล้วคือ board[y][x] อย่าสับสนกันเด็ดขาด เพราะหากไม่ระวัง ปัญญาประดิษฐ์ของคุณจะมองกระดานในลักษณะคว่ำ!